2

On disjoint maximal independent sets in graphs

Schaudt, Oliver
Journal:
Information Processing Letters
Year:
2015
Language:
english
File:
PDF, 248 KB
english, 2015
5

Improved approximation algorithms for hitting 3-vertex paths

Fiorini, Samuel, Joret, Gwenaël, Schaudt, Oliver
Journal:
Mathematical Programming
Year:
2019
Language:
english
File:
PDF, 346 KB
english, 2019
6

The price of connectivity for dominating set: Upper bounds and complexity

Camby, Eglantine, Schaudt, Oliver
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 393 KB
english, 2014
9

On Bounding the Difference of the Maximum Degree and the Clique Number

Schaudt, Oliver, Weil, Vera
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 273 KB
english, 2015
13

Approximately Coloring Graphs Without Long Induced Paths

Chudnovsky, Maria, Schaudt, Oliver, Spirkl, Sophie, Stein, Maya, Zhong, Mingxian
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 319 KB
english, 2019
14

A New Characterization of\(P_k\)-Free Graphs

Camby, Eglantine, Schaudt, Oliver
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 307 KB
english, 2016
16

Long cycles through prescribed vertices have the Erdős-Pósa property

Bruhn, Henning, Joos, Felix, Schaudt, Oliver
Journal:
Journal of Graph Theory
Year:
2017
Language:
english
File:
PDF, 163 KB
english, 2017
18

On graphs for which the connected domination number is at most the total domination number

Oliver Schaudt
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 198 KB
english, 2012
19

A note on connected dominating sets of distance-hereditary graphs

Oliver Schaudt
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 193 KB
english, 2012
20

Structural Parameterizations for Boxicity

Bruhn, Henning, Chopin, Morgan, Joos, Felix, Schaudt, Oliver
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 699 KB
english, 2016
21

A unified approach to recognize squares of split graphs

Le, Van Bang, Oversberg, Andrea, Schaudt, Oliver
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 307 KB
english, 2016
23

Efficient total domination in digraphs

Schaudt, Oliver
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 232 KB
english, 2012
25

Computing square roots of trivially perfect and threshold graphs

Milanič, Martin, Schaudt, Oliver
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 393 KB
english, 2013
28

On the separability of graphs

Schaudt, Oliver, Schrader, Rainer, Weil, Vera
Journal:
Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 267 KB
english, 2013
31

The Journey of the Union-Closed Sets Conjecture

Bruhn, Henning, Schaudt, Oliver
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 454 KB
english, 2015
32

On dominating sets whose induced subgraphs have a bounded diameter

Schaudt, Oliver
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 408 KB
english, 2013
33

Claw-Free $t$-Perfect Graphs Can Be Recognized in Polynomial Time

Bruhn, Henning, Schaudt, Oliver
Journal:
SIAM Journal on Discrete Mathematics
Year:
2016
Language:
english
File:
PDF, 478 KB
english, 2016
34

On weighted efficient total domination

Oliver Schaudt
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 201 KB
english, 2012
35

A characterization of line graphs that are squares of graphs

Milanič, Martin, Oversberg, Andrea, Schaudt, Oliver
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 396 KB
english, 2014
38

Exhaustive generation of k -critical H-free graphs

Goedgebeur, Jan, Schaudt, Oliver
Journal:
Journal of Graph Theory
Year:
2017
Language:
english
File:
PDF, 494 KB
english, 2017
40

On the existence of total dominating subgraphs with a prescribed additive hereditary property

Oliver Schaudt
Journal:
Discrete Mathematics
Year:
2011
Language:
english
File:
PDF, 234 KB
english, 2011